/**
 * Created with IntelliJ IDEA.
 * Description:
 * Date: 2025-03-03
 * Time: 23:05
 */
public class Main {
    //自己写的一坨
//    public int bitSum(int n){
//        int sum = 0;
//        while(n != 0){
//            int t = n%10;
//            sum += t*t;
//            n /= 10;
//        }
//        return sum;
//    }
//    public boolean isHappy(int n) {
//        int[] arr = new int[100];
//        int i = 0;
//        while(n != 0){
//            arr[i] = n;
//            i++;
//            n = bitSum(n);
//            if(n==1){
//                return true;
//            }
//
//            int fast = 0;
//            int slow = 0;
//            while(true){
//                fast+=2;
//                slow++;
//                if(arr[fast] == arr[slow]){
//                    return false;
//                }else{
//
//                }
//            }
//
//        }
//    }

    //老师写的
    public int bitSum(int n){
        int sum = 0;
        while (n != 0){
            int t = n%10;
            sum += t * t;
            n /= 10;
        }
        return sum;
    }
    public boolean isHappy(int n){
        int slow = n,fast = bitSum(n);
        while (fast != slow){
            slow = bitSum(slow);
            fast = bitSum(bitSum(fast));
        }
        return slow == 1;
    }
}
